Codas instantanés
Un mot A est un préfixe d’un mot B les caractères de A forment la partie initiale de B. Par exemple, le mot beau est un préfixe de beaucoup, mais le mot coup n’est pas un préfixe de beaucoup.
Un code est dit instantané, ou sans préfixe, si pour n’importe quelle paire de mots A et B, A n’est pas un préfixe de B et B n’est pas un préfixe de A. Les codes instantanés jouent un rôle important en théorie du codage. Voici deux liens tirés du cours Introduction à la Théorie de l’Information et ses applications de J.-C. Chappelier.